FPAvisual: A Tool for Visualizing the Effects of Floating-Point Finite-Precision Arithmetic
نویسندگان
چکیده
Many students in science and engineering do not realize how program correctness may be impacted when floating-point finite-precision arithmetic is used. In this paper, we present FPAvisual, a visualization tool that helps instructors teach the reasons for the inaccuracies caused by floating-point arithmetic (FPA), their impact and significance in programs, and the techniques to improve the accuracy. FPAvisual contains four components, namely, Roots, Pentagon, Associative Law, and Sine Function. Roots shows that the solution for a quadratic equation will be incorrect when two numbers that need to be subtracted are very close in magnitude or when one is much larger than the other. The program presents possible solutions to these subtraction problems. Pentagon demonstrates that accumulation of errors emanating from finite precision in geometric computation may result in large positional errors. Associative Law demonstrates how algebraically equivalent formulas computed by changing the order of operations can yield different results. Sine Function shows that results vary when the same infinite series for sine is used but computed in different ways. These four components allow the users to set up the parameters of the specific problem represented, trace the results step by step, see when the differences in results start to occur, and visualize how errors accumulate. They help students understand the ubiquity of issues with FPA, realize the significance of FPA in a multitude of contexts, and compare the methods to minimize the negative effects of FPA. FPAvisual has been classroom tested and evaluated by computer science students. We report our findings in this paper.
منابع مشابه
Optimal Controller and Filter Realisations using Finite-precision, Floating-point Arithmetic
The problem of reducing the fragility of digital controllers and filters implemented using finite-precision, floating-point arithmetic is considered. Floating-point arithmetic parameter uncertainty is multiplicative, unlike parameter uncertainty resulting from fixedpoint arithmetic. Based on first-order eigenvalue sensitivity analysis, an upper bound on the eigenvalue perturbations is derived. ...
متن کاملFPGA Based Quadruple Precision Floating Point Arithmetic for Scientific Computations
In this project we explore the capability and flexibility of FPGA solutions in a sense to accelerate scientific computing applications which require very high precision arithmetic, based on IEEE 754 standard 128-bit floating-point number representations. Field Programmable Gate Arrays (FPGA) is increasingly being used to design high end computationally intense microprocessors capable of handlin...
متن کاملAdaptive precision LLL and Potential-LLL reductions with Interval arithmetic
Lattice reduction is fundamental in computational number theory and in computer science, especially in cryptography. The celebrated Lenstra–Lenstra–Lovász reduction algorithm (called LLL or L) has been improved in many ways through the past decades and remains one of the central tool for reducing lattice basis. In particular, its floating-point variants — where the long-integer arithmetic requi...
متن کاملComparative Study on Finite-Precision Controller Realizations in Different Representation Schemes
A computationally tractable finite word length (FWL) closed-loop stability measure is derived which is applicable to fixed-point, floating-point and block-floating-point representation schemes. Both the dynamic range and precision of an arithmetic scheme are considered in this new unified measure. For each arithmetic scheme, the optimal controller realization problem is defined and a numerical ...
متن کاملA Finite Precision Block Floating Point Treatment to Direct Form, Cascaded and Parallel FIR Digital Filters
This paper proposes an efficient finite precision block floating FIR filters when realized in finite precision arithmetic with point (BFP) treatment to the fixed coefficient finite impulse response (FIR) two widely known data formats, namely, fixed-point (FxP) digital filter. The treatment includes effective implementation of all the three and floating-point (FP) representation systems, by inve...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2014